最近學習樹的概念，有關二叉樹的實現算法記錄下來。。。 不過學習之前要了解的預備知識：樹的概念；二叉樹的存儲結構；二叉樹的遍歷方法。。 二叉樹的存儲結構主要了解二叉鏈表結構，也就 ...

隊列和上篇提到的棧類似，本質上都是特殊的線性表，它是在一端（隊頭）進行刪除操作，另一端（隊尾）進行插入操作，遵守先進先出的規則。。 既然隊列也是線性表，當然也有兩種數據存儲方式： 順序存儲結構：這 ...

微博上看到有人在討論尾遞歸，想起以前曾看過老趙寫的一篇相關的博客，介紹的比較詳細了，相信很多人都看過，我也在下面留了言，但挑了個刺，表示文章在關鍵點上一帶而過了，老趙自然是懂的，但看的人如果不深入思考 ...

作為一個計算機專業相關的人員（程序猿），無論你從事什么方向（前端、后端、機器學習等），最最基礎的就是對排序和查找的算法原理理解與實現。如果連這個還沒有爛熟於心，隨手就來的話，只能說明你的發展比較堪憂， ...

上篇樹（二叉樹）的建立和遍歷算法（一）對二叉樹的遍歷是遞歸的方法，這里利用非遞歸的方法實現二叉樹的遍歷。首先要看懂上篇樹（二叉樹）的建立和遍歷算法（一）。 關於二叉樹的建立 ...

記得有次被別人問起二叉樹的先序遍歷，竟然不清楚？當然讀書的時候是知道的，工作后有點忘了，只知道它是利用棧遞歸遍歷的，至於這里的先序的“先”，到底指的是先遍歷左子樹還是先遍歷根節點給忘了。 為加深印象 ...

數組是線性結構，可以直接索引，即要去第i個元素，a[i]即可。鏈表也是線性結構，要取第i個元素，只需用指針往后遍歷i次就可。貌似鏈表比數組還要麻煩些，而且效率低些。 想到這些相同處中的一些細微的不同 ...

相對而言，隊列是比較簡單的。 代碼還有些warning，我改不動，要找gz幫忙。 運行結果： Hello World!enque 4 times and the elems: ...

怎樣實現一個無鎖隊列，網絡上有很多的介紹，其中流傳最廣，影響最大的恐怕就屬於以下兩篇論文： a) "Implementing lock free queue" by John.D.Valois ...

...